Câu đố khóa thời gian có thể xác minh công khai nhiều phiên bản và ứng dụng của nó
Multi-instance Publicly Verifiable Time-lock Puzzle and its Applications.
Câu đố khóa thời gian là các giao thức tinh tế cho phép một bên khóa thông điệp sao cho không ai khác có thể mở khóa cho đến khi một thời gian nhất định trôi qua. Tuy nhiên, các cơ chế hiện tại không phù hợp với trường hợp máy chủ được cung cấp nhiều phiên bản của cơ chế câu đố cùng một lúc và nó phải mở khóa chúng tại các thời điểm khác nhau. Nếu các cơ chế được sử dụng một cách đơn giản trong cài đặt này thì máy chủ phải bắt đầu giải tất cả các câu đố ngay khi nhận được chúng, điều này cuối cùng sẽ gây ra chi phí tính toán đáng kể và yêu cầu mức độ song song hóa cao. Các tác giả đưa ra và chính thức định nghĩa một nguyên thủy gọi là “câu đố khóa thời gian nhiều phiên bản” cho phép biên soạn các phiên bản của câu đố. Các tác giả đề xuất một cấu trúc ứng viên: “câu đố khóa thời gian theo chuỗi” (C-TLP). Nó cho phép máy chủ, với thành phần của các phiên bản nhất định, giải các câu đố một cách tuần tự mà không cần phải chạy các phép tính song song trên chúng. C-TLP sử dụng hộp đen theo cơ chế câu đố khóa thời gian tiêu chuẩn và đi kèm với một thuật toán nhẹ có thể xác minh công khai. Đây là câu đố khóa thời gian đầu tiên cung cấp sự kết hợp của các tính năng trên. Các tác giả sử dụng C-TLP để xây dựng “bằng chứng khả năng truy xuất thuê ngoài” đầu tiên có thể hỗ trợ phát hiện theo thời gian thực và thanh toán công bằng trong khi có chi phí thấp hơn so với công nghệ hiện đại. Là một ứng dụng khác của C-TLP, các tác giả minh họa trong một số trường hợp nhất định, có thể thay thế “hàm độ trễ có thể xác minh” bằng C-TLP để đạt được hiệu quả tốt hơn nhiều.